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Abstract Text - ABTX (1) : 

This invention encodes information (such as the field 
values of a database 

record, or the words of a text document) so that the 
original information may 

be efficiently searched by a computer. An information 
object is encoded into a 

small "signature" or codeword using a method. A base or 
"leaf" signature SI 34 

is computed by a known technique such as hashing. The 
logical intersection 

(AND) of each possible combination of pairs of bits of the 
base signature is 

computed, and the result is stored as one bit of a longer 
combinatorial 

signature CS1 42. The bit-wise logical union (bit-OR) of 
the combinatorial 

signatures of a group of records produces a second- level 
combinatorial 

signature CS2 52 representing particular field values 
present among those 

records. Higher-level combinatorial signatures CS3 60, 
CS4, etc. are computed 

similarly. These combinatorial signatures avoid a 
"saturation" problem which 

occurs when signatures are grouped together, and a 
" combinatorial error " 

problem which falsely indicates the existence of 
nonexistent records, thereby 

significantly improving the ability to reject data not 
relevant to a given 
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